Characterising Web Site Link Structure

The topological structures of the Internet and the Web have received considerable attention. However, there has been little research on the topological properties of individual web sites. In this paper, we consider whether web sites (as opposed to the entire Web) exhibit structural similarities. To do so, we exhaustively crawled 18 web sites as diverse as governmental departments, commercial companies and university departments in different countries. These web sites consisted of as little as a few thousand pages to millions of pages. Statistical analysis of these 18 sites revealed that the internal link structure of the web sites are significantly different when measured with first and second-order topological properties, i.e. properties based on the connectivity of an individual or a pairs of nodes. However, examination of a third-order topological property that consider the connectivity between three nodes that form a triangle, revealed a strong correspondence across web sites, suggestive of an invariant. Comparison with the Web, the AS Internet, and a citation network, showed that this third-order property is not shared across other types of networks. Nor is the property exhibited in generative network models such as that of Barabasi and Albert.Comment: To appear at IEEE/WSE0

Equilibrium Bids in Sponsored Search Auctions: Theory and Evidence

This paper presents a game theoretic analysis of the generalized second price auc- tion that the company Overture operated in 2004 to sell sponsored search listings on its search engine. We present results that indicate that this auction has a multi- plicity of Nash equilibria. We also show that weak dominance arguments do not in general select a unique Nash equilibrium. We then analyze bid data assuming that advertisers choose Nash equilibrium bids. We offer some preliminary conclu- sions about advertisers’ true willingness to bid for sponsored search listings. We find that advertisers’ true willingness to bid is multi-dimensional and decreasing in listing position.auctions, sponsored search.

Incommensurate magnetic structure of CrAs at low temperatures and high pressures

The magnetic structure of chromium arsenide CrAs is studied with neutron powder diffraction at ambient pressure in the temperature range 1.5–300 K as well as with neutron single-crystal diffraction at 2 K and 0.12 GPa. The material undergoes an anti-isostructural phase transition at TN = 267 K and atmospheric conditions, in which both orthorhombic phases have the same space-group symmetry (Pnma, Z = 4) but different distortions of the parent hexagonal structure of the NiAs type (P63/mmc, Z = 2). The magnetic structure below TN is incommensurate with the propagation vector k = (0, 0, kc). At ambient pressure, the component kc decreases from kc = 0.3807 (7) at 260 K to kc = 0.3531 (6) at 50 K. Below this temperature, it is basically constant. With increasing pressure at 2 K, kc is also constant within standard uncertainties [kc = 0.353 (2)]. For the analysis of the magnetic structure, a group-theoretical approach based on the space group of the nuclear structure and its subgroups is used. To avoid falling into false minima in the refinements, a random search for magnetic moments in the models is implemented. In the literature, the magnetic structure has been determined on the basis of powder diffraction data as a double helix propagating along the c axis. Although this double-helical model leads to satisfactory agreement factors for our powder data, it does not reproduce the intensities of the magnetic satellite reflections measured on single-crystal data in a satisfactory way and can therefore be discarded. Instead, several other models are found that lead to better agreement. Each of them is spiral-like with directional components in all three directions and with no spin-density wave character that would cause a non-constant magnetic moment. In all these models, the ordering of the spins is neither a pure helix nor a pure cycloid. Instead, the unit vectors of the spin rotation planes make an angle α, 0° < α < 90°, with respect to the c* direction. The model in superspace group P21.1′(α0γ)0s yields the best agreement factors in the refinements of the neutron single-crystal and powder diffraction data. This model is unique as it is the only one in which all the magnetic moments rotate with the same chirality

RECOMMENDER SYSTEMS AN ANNOTATED BIBLIOGRAPHY

This annotated bibliography is taking shape as a by product of my quest to review the Recommender Systems area in the light of Mechanism Design Theory. It will reference and annotate the relevant literature from the areas of collaborative filtering, recommender systems, social choice, game theory and mechanism design